Discrete vector quantization for arbitrary distance function estimation

نویسندگان

  • B. John Oommen
  • I. Kuban Altinel
  • Necati Aras
چکیده

There are currently many vastly different areas of research involving adaptive learning. Among them are the two areas that concern neural networks and learning automata. This paper develops a method by which the general philosophies of vector quantization (VQ) and discretized automata learning can be incorporated for the computation of arbitrary distance functions. The latter is a problem which has important applications in logistics and location analysis. The input to our problem is the set of coordinates of a large number of nodes whose internode arbitrary "distances" have to be estimated. To render the problem interesting, nontrivial, and realistic, we assume that the explicit form of this distance function is both unknown and uncomputable. Unlike traditional operations research methods, which use optimized parametric functional estimators, we have utilized discretized VQ principles to first adaptively polarize the nodes into subregions. Subsequently, the parameters characterizing the subregions are learned by using a variety of methods (including, for academic purposes, a VQ strategy in the meta-domain). After an initial training phase, a system which achieves distance estimation attempts to yield an estimate of any node-pair distance without actually deriving an explicit form for the unknown function. The algorithms have been rigorously tested for the actual road-travel distances involving cities in Turkey and the results obtained are conclusive. Indeed, these present results are the best currently available from any single or hybrid strategy.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Time Adaptive Self Organizing Map for Distribution Estimation

The feature map represented by the set of weight vectors of the basic SOM (Self-Organizing Map) provides a good approximation to the input space from which the sample vectors come. But the timedecreasing learning rate and neighborhood function of the basic SOM algorithm reduce its capability to adapt weights for a varied environment. In dealing with non-stationary input distributions and changi...

متن کامل

Vector Quantization for Arbitrary Distance Function Estimation

| In this paper we apply the concepts of Vector Quantization (VQ) for the determination of arbitrary distance functions { a problem which has important applications in Logistics and Location Analysis. The input to our problem is the set of coordinates of a large number of nodes whose inter-node arbitrary \distances" have to be estimated. To render the problem interesting, non-trivial and realis...

متن کامل

Relevance-Vector-Machine Quantization and Density-Function Estimation: Application to HMM-Based Multi-Aspect Target Classification

The relevance vector machine (RVM) is applied for feature-vector quantization (codebook design) and for density-function estimation in high-dimensional feature space. The RVM represents a Bayesian extension of the widely applied support vector machine (SVM). The use of RVMs for quantization and density-function estimation is explored with application to discrete and continuous HMMs, respectivel...

متن کامل

Exploiting acoustic feature correlations by joint neural vector quantizer design in a discrete HMM system

In previous work about hybrid speech recognizers with discrete HMMs we have shown that VQs, that are trained according to an MMI criterion, are well suited for ML estimated Bayes classifiers. This is only valid for single VQ systems. In this paper we extend the theory to speech recognizers with multiple VQs. This leads to a joint training criterion for arbitrary multiple neural VQs that conside...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society

دوره 28 4  شماره 

صفحات  -

تاریخ انتشار 1998